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Abstract. We introduce a hierarchical classification of theories that describe systems 
with fundamentally limited information content. This property is introduced in 
an operational way and gives rise to the existence of mutually complementary 
measurements, i.e. a complete knowledge of future outcome in one measurement is at 
the expense of complete uncertainty in the others. This is characteristic feature of the 
theories and they can be ordered according to the number of mutually complementary 
measurements which is also shown to define their computational abilities. In the 
theories multipartite states may contain entanglement and tomography with local 
measurements is possible. The classification includes both classical and quantum 
theory and also generalized probabilistic theories with higher number of degrees of 
freedom, for which operational meaning is given. We also discuss thought experiments 
discriminating standard quantum theory from the generalizations. 
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1. Introduction 

Can one find a class of logically conceivable physical theories that all share some 
fundamental features with quantum mechanics? For example, in gravitational physics, 
general relativity and Brans-Dicke theory pQ belong to a broad class of relativistic 
classical theories of gravitation. By contrast, it is often assumed that any modification 
of quantum mechanics would produce internally inconsistent theories [2]. 

In this paper we identify a class of quantum-like theories describing systems with 
limited information content [31 H] . This limit does not arise from an observer's ignorance 
about the "true ontic states of reality" [5] - which would be a hidden-variable theory 
and would have to confront the theorems of Bell [6] and Kochen-Specker [7j — but rather 
is a fundamental limit. To introduce an operational notion of information content, we 
insert the system into a "black box" , which itself has one of a number of configurations. 
After leaving the black box, the system is measured to reveal some of the properties 
of the configuration. The "limited information content of the system" represents the 
fundamental restriction on how much information about the configuration can be gained 
in this measurement. 

We first consider a system with an information content of one bit, which we call a 
two-level system [J} A measurement outcome can only reveal one bit of information, i.e. 
it can distinguish between two equally-sized subsets of possible configurations, without 
any possibility of discriminating between further subsets. This gives rise to mutually 
complementary properties of black box configurations and the notion of complementary 
questions, which are questions about these properties. We study the information gain 
about these configurations which can be revealed using two-level systems described by 
different theories. The number of complementary system observables predicted by the 
theories limits the number of complementary black-box configurations which can be 
accessed. We use this to identify a hierarchical classification of quantum-like theories. 
We show that classical physics — with no complementary observables — and quantum 
physics — with three complementary observables for a qubit — are just two examples 
of theories within this hierarchy and present examples of other theories. A theory on 
a particular level of the hierarchy contains all lower-level theories, just as theory of 
quantum bits contains theory of classical bits. 

We investigate the computational capabilities of the new theories in a manner 
similar to the work on no-signaling theories [Bl El QUI Ell E321 EE E] and show that 
computational capabilities increase with the level of the theory in the hierarchy. We then 
consider composite systems, and demonstrate existence of complementary properties of 
many black boxes which cannot be accessed with (product of) independent subsystems, 
leading to necessity of entanglement in the corresponding theories. We also show that 
the number of parameters obtained from complementary measurements on a composite 
system consisting of many two-level systems agrees with the number of parameters 

| Even if more than two detectors are involved in the measurement of such system, it can only reveal 
one bit of information about the configuration in the black box. 
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obtained from correlations between complementary local measurements. This fact is a 
remarkable coincidence since a priori there is nothing in the definition of the hierarchy 
that hints at it. Finally, we present thought experiments aimed at distinguishing 
standard quantum theory from the generalized theories. 

Other attempts have previously been made to introduce a hierarchy of models that 
includes both classical and quantum theory. The generalized models exploit different 
sum-rules for probabilities [T5] or explore physical systems described by a number of 
parameters (sometimes also called "degrees of freedom") different than in quantum 
mechanics [16j [T7J UHl [191 120] . Our approach is related to the later in that we consider 
two-level systems with additional degrees of freedom. We show that the principle of 
limited information content together with an assumption that a system can reveal any 
of the complementary properties of black box configurations allows only specific values 
for the number of these degrees. The same number is derived by Wootters P3] and 
Hardy [T7] using parameter counting argument for composite systems. Here, however, 
it follows already for a single system. 

It should be noted that our aim here is not to derive the structure of quantum 
theory but rather to show alternative models whose parameters also have operational 
meaning. It is interesting to ask which axioms of standard quantum theory such models 
defy. Compared with Hardy's axiomatization [T7j, our models for a single two- level 
system involve more degrees of freedom than a qubit and therefore include also those 
theories which Hardy excluded by the simplicity axiom (the simplicity axiom states 
that one should take the minimal number of degrees of freedom in agreement with other 
axioms). The probability axiom (in all experiments on a sufficiently big ensemble of 
systems prepared in the same way, the relative frequencies of measurement outcomes 
tend to the same values) is fulfilled in our models. The continuity axiom (there exists 
a continuous reversible transformation on a system between any two pure states of 
that system), is fulfilled by the presented models of a single system. For multiple two- 
level systems, assumption of limited information content together with requirement that 
systems reveal any of complementary properties implies Hardy's axiom about composite 
systems (local tomography is possible). It states that both the number of levels of a 
composite system, N, and the number of parameters describing its unnormalized states, 
K, are products of respective numbers for individual subsystems, i.e. N = NaNb and 
K = K^Kb- It was proved that Hardy's simplicity axiom is redundant [20], i.e. that 
only classical and quantum theories are in agreement with all other axioms. This implies 
for the multipartite theories studied here that they have to defy Hardy's subspace axiom 
(it states that a n-level subsystem of a higher-level system behaves like a system with 
n levels). This is a consequence of the fact that continuity is fulfilled by the presented 
models for a single system and therefore the subspace axiom implies continuity for many 
systems because any two states of a composite system are connected by a continuous 
transformation, introduced in a single particle case. As we already noted, this would 
constrain the possible theories to classical and quantum only due to the results of Ref. 
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Figure 1. The configuration of items inside the black box is a physical realization of a 
function y — f(x). The value of a; is encoded in the position inside the box, whereas the 
value of y is encoded by putting a yellow (y = 0) or orange (y = 1) item at position x. 
A physical system enters the black box from the right, undergoes function-dependent 
transformations and is finally measured after leaving the box. 

2. Limited information content 

Consider the black box illustrated in Fig. [T] A Boolean function of a single s-valued 
argument, y = f(x), with x = 0, s — 1 and y = 0,1, is realized physically by putting 
one of two different (classical) objects in each of s different positions inside the box. As a 
result, there are 2 s different functions f(x) and as many distinguishable configurations 
of the black box. If all the configurations have the same probability of occurring, s 
bits of information are necessary to identify a given function. A physical system with 
information content below s bits cannot therefore distinguish an individual function, 
but only groups of functions with certain properties. 

For example, consider a black box with two positions inside which is probed by 
a single two-level system. The possible box configurations represent four Boolean 
functions of the position variable x — 0, 1, which can be indexed by j = 2 1 f(0) + 2°/(l). 
The readout step reveals one bit of information, splitting the four functions into two 
equally-sized sets. In this case, one finds three possible splits which can be illustrated 
by the three rows of the following tables (symbol © denotes addition modulo two): 
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The table on the left-hand side shows the index j [§J and the middle table shows the 
functional values ordered as pairs /(0) /(l). The table on the right-hand side gives the 
three complementary questions about the properties of the functions. They are answered 
by the functions in the left and right column of the middle table (left column — > answer 
0, right column — > answer 1). We shall refer to such tables as the complementarity 
tables [21] • 

§ An equivalent table was introduced by Spekkens within a different interpretational approach [5]. 
There, an individual quantum system is assumed to be in an ontic state, while here only the (classical) 
black box is in a well-defined "ontic" state. 
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The black box forms a bridge between the abstract mathematical construction 
of complementarity tables and the physical world. The physical system can be used to 
probe the box configuration by subjecting it to configuration-dependent transformations. 
An appropriate measurement can then be used to identify the subset to which the 
configuration belongs. Two-level systems described by different physical theories allow 
one to answer different numbers of complementary questions. 

In the simplest case, s — 1, the black box contains only one position. It is convenient 
to think of the value /(0) = as an empty position and /(0) = 1 as an occupied 
position. This configuration can be revealed by a classical bit, which by definition can 
only either be flipped or left untouched. If its state is flipped only when the object is 
present, then knowing the initial and final states of the bit completely determines the 
box configuration, /(0). This is possible because the box stores only one bit. 

The next case, with two positions inside the black box, is qualitatively different 
because complementary questions now arise. A classical bit can no longer be used to 
answer any one of them. This can, however, be achieved using a quantum bit. 

A quantum bit can be entirely expressed in terms of real vectors in three dimensions. 
The set of pure quantum states forms a unit Bloch sphere, with orthogonal axes 
representing the eigenstates of complementary observables. The set of operations on 
a qubit is no longer restricted only to bit flips, but includes any rotation. Consider the 
following interaction between the system and the black box. For f(x) = (position 
x is empty), the qubit state is left untouched. If f(x) = 1 (occupied), the a x or o~ z 
Pauli rotation is applied to the qubit state for x — or 1, respectively. The qubit 
propagates through the black box from right to left, giving a total transformation of 
ot^al^ ■ In Bloch coordinates, these rotations are represented by diagonal matrices, 
a x — > diagfl, —1, —1] and a z — > diag[— 1, —1, 1]. Thus, the interaction of the black box 
with the system is represented by the diagonal matrix 

diag[(-l)'«, (-1)'<°>]. (2) 

The quantum probability to observe an outcome associated with the state rh, given a 
system prepared in state n, is P(m\n) = \{1 + n • m), where the dot denotes a scalar 
product in IR 3 . Therefore, if the \z±) states are used as inputs, the measurement in 
this basis after the interaction reveals the value of /(0). Similarly, using \x±) or \y±) 
as inputs, and measuring in these bases, reveals the value of /(l) and /(0) © /(l), 
respectively. Thus, each of the complementary questions can be answered using the 
eigenstates of the complementary quantum observables. 
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3. Generalized theories 



We next investigate a black box containing three positions, x 
complementarity table has seven rows: 
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The table on the left-hand side presents the values of j = 2 2 f(0) + 27(1) + 2°/(2). 
Given one bit of information that answers any single complementary question in the 
right-hand-side table, no information can be obtained about an answer to any of the 
other questions, i.e. the seven questions are logically independent [22] . 

In analogy to the previous cases, one can ask what "physical theory" for the system 
is required to answer any one of the complementary questions contained in table ([3]). 
Such a theory must contain features of complementarity, and we now generalize the 
Bloch representation of a quantum bit to produce a quantum-like theory related to the 
black box with three internal positions. Since there are seven complementary questions, 
there must be seven complementary measurements for the system and we assume its 
pure physical states are represented by vectors on a sphere in seven dimensions (state 
space postulate). Given a system prepared in a state n, the probability to observe an 
outcome associated with the state m, is chosen as P(m\n 
now denotes a scalar product in 
that immediate repetition of the same measurement should have the same outcome, the 
state n is updated in the measurement to +m or — m, depending on the result (collapse 
postulate). The physical transformations, including temporal evolution, are represented 
in this theory by rotations belonging to SO (7). They preserve distinguishability between 
any two states as measured by the scalar product, and are continuously connected with 
the identity, i.e., no transformation. 

The model just described allows us to answer any complementary question from 



|(1 + n- m), where the dot 
7 (probability rule). To fulfill the physical requirement 



table (3). The black box transformation can be chosen to be a product Rq^' R{ y± ' R 
of rotations 



./ <") £,/(!) D /(2) 



R ->• diag[-l, 1, 1, -1, -1, 1, -1], 
i*!-Kliag[l,-l, 1,-1, 1,-1,-1], 

# 2 ^diag[l, 1,-1, 1,-1, -1,-1]. (4) 
This product is a diagonal matrix with seven entries: (— 1)^°), (— l)-^ 1 ), (— 1)^ 2 \ 

(_l)/(0)+/(l) ) (_l)/(0)+/(2) ) (_ 1 )/(l)+/(2) ) (_ 1 )/(0)+/(l)+/(2) ; where the 

powers are 

specified by the complementary questions. Therefore, to answer a complementary 
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question one propagates through the black box system prepared in a state related to 
the corresponding complementary measurement and finally performs this measurement. 

In the general case of a black box with s internal positions, one finds (f\ + ff) + 
• •• + (*) = 2 s — 1 complementary questions. There are (?) questions about the value 
of f(x), (*) questions about different sums of f(x) © f(x') with x 7^ x', and so forth. 
A physical theory of a two-level system can be constructed with 2 s — 1 complementary 
measurements using the approach described above. Since s can be arbitrarily large, 
there are complementarity tables with arbitrarily many rows, and correspondingly many 
different theories for a two-level system. 

Importantly, the derived number of independent parameters which completely 
specify the state in a generalized theory, i.e. 2 s — 1, is the same as the one following 
from the parameter counting argument for composite systems [TUj, [T7]. Here, however, 
it follows already for a single system: from the operational definition (via black box) of 
the limited information content and the assumption that a system can answer any of 
the complementary questions. 

In all cases, the quantum-like models we have introduced possess rotationally 
invariant state spaces. There is therefore no preferred choice of a set of 2 s — 1 
complementary directions or any preferred state. One may expect information contained 
in all pure states n to be the same and independent of the choice of a complete set of 
complementary measurements. We ask how to quantify information gain in a single 
measurement I(p + j,p_j), with p±j = |(1 ± n ■ rhj) being probabilities for ±1 results in 
measurement rhj, such that this expectation is fulfilled. Assuming after Ref. [23] that 
information content of state n is the sum of information gained in all complementary 
measurements I{n) = Y^j=\ HP+jiP-j) the argument of Ref. [21] shows that in the set 
of information measures based on a-entropy, i.e. if one takes I(p + j,p-j) = 1 — k — + 3 _ 1 ~ J 
with a constant k and real parameter a, only for the quadratic measure, with a = 2, the 
information content I(n) is constant and invariant under a continuous change between 
different complete sets of mutually complementary directions. Fixing k = 2 sets the 
units such that we have I{nj) = n|, where nj = n ■ rhj and since the directions of 
complementary measurements are orthogonal one finds 1(h) = \n\ 2 , which immediately 
generalizes the measure of Ref. [23] ■ This measure captures intuitive expectation 
that overall information contained in a pure state (revealed in the complete set of 
complementary measurements) is again one bit. 

4. Computational abilities of generalized theories 

The theories with different number of complementary measurements have different 
computational abilities. Consider the problem of determining properties of a function 
with a single query of the black box. As an example, think about table ([T]). A qubit 
propagating through the black box is able to reveal the value of any of /(0), /(l) or 
/(0) © /(l) by making the appropriate choice of input state and measurement |25j. 
Classically this is impossible. A classical bit can in principle reveal only one of the three 
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properties because each of the items inside the black box can either keep the bit value 
or flip it. For example, if the classical bit is flipped after leaving the box, then we know 
that one of the internal positions is occupied, but it is impossible to determine which 
one no matter what initial state is used. 

Likewise, table ^ illustrates the limitations of quantum computing. A single 
two-level system with seven complementary observables can encode an answer to any 
one of the seven complementary questions. By contrast, it is only possible to answer 
at most three of the questions using one qubit. A qubit can be embedded into all 
generalized theories, just as classical bit is embedded into quantum theory. A sphere 
in 2 s — 1 dimensions, for s > 2, always contains as subspace a two-sphere of pure 
states of a quantum bit, and rotations on a two-sphere are a subset of all rotations 
on higher-dimensional spheres. The rotations of two-sphere, when applied in arbitrary 
order, never evolve the system outside the two-sphere. Therefore, even if the qubit 
interacts with more than two items in a black box, it can never answer more than 
three complementary questions. All generalized theories with more complementary 
observables are computationally more powerful than both classical and quantum physics. 

5. Many systems 

The presentation so far has been limited to a single system. We operationally define 
the information content of iV systems as a maximal possible information gain about 
the internal configuration of iV black boxes, each for a single system. Therefore, 
the information content of iV two-level systems is limited to N bits [3J. We show 
that the number of independent real parameters obtained from (joint) complementary 
measurements, answering the questions about the complementary properties of N 
Boolean functions encoded in the black boxes, is the same as the number of parameters 
obtained from correlations between local complementary measurements. 

To simplify the presentation we start with two quantum systems as an illustration 
of ideas and techniques, and next give general results [jj] The quantum case corresponds 
to s = 2. For two qubits we have two black boxes, each of which encodes one of four 
Boolean functions, see (jl|, and therefore there are in total 2^ = 16 combinations of 
pairs of functions in two black boxes. Accordingly, every row of the complementarity 
table contains 16 items. Since in this case the final measurement reveals two bits of 
information, the table has 2 N = 4 columns. Complementary properties of two Boolean 
functions are defined such that full knowledge of one property precludes any knowledge 
about the other property. They correspond to the rows of the table in which items from 
a fixed column of one row (full knowledge) are evenly distributed among all columns of 

|| For the simplest non-classical and non-quantum example, N = 2 and s = 3, the complementarity 
table has 21 rows and it is cumbersome to present it explicitly. 
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where each item is a pair of numbers j\ j 2 describing functions in the first and second 
black box respectively, i.e. j x = 2/i(0) + /i(l) and j 2 = 2/ 2 (0) + / 3 (1). The 
complementary properties in this case are the following: (i) the first row corresponds to 
two binary questions, whether /i(0) = a\ and ^(0) = a 2 , (ii) the second row corresponds 
to asking whether /i(l) = a\ and / 2 (1) = a 2 , (iii) the third row is the "parity question", 
whether /i(0) © /i(l) = Oi and ^(0) © /2(1) = a 2, (iv) the forth row coincides with 
asking whether /i(0) © /2(1) = a-i and /i(0) © /i(l) © /2(0) = a 2 , (v) the last row leads 
to asking if /i(l) © /2(0) = a\ and /i(0) © /i(l) © fiiX) = a 2- The answers to these 
questions are in a form of two bit values a\ a 2 and the columns of the table from left to 
right correspond to the answers 00, 01, 10 and 11. Such complementarity tables are well- 
known in a mathematical theory of combinatorial designs. In the quantum case of s = 2 
they are so-called net designs, and the maximal number of their rows gives the number 
of complementary quantum measurements [21]. In a general case of arbitrary s, the 
complementarity table describing complementary properties of N Boolean functions of 
an s- valued argument has 2^* items in every row and 2 N columns. Such complementarity 
tables, with s > 2, are known as the generalized net designs (affine 1-designs) and the 
maximal number of their rows is given by the Bose-Bush bound [Jj 

o Ns _ i 

r s (N) = (6) 

Each of the r s (N) mutually complementary (joint) measurements gives 2^ — 1 
independent real parameters (due to normalization) and therefore all the complementary 
measurements give altogether r s (N)(2 N — 1) = 2^ — 1 independent real parameters. 

The same number is found via "tomography with local measurements" [T6l [T7] , in 
which case we are looking into correlations between the outcomes of all combinations 
of complementary local measurements (on every subsystem). Each single system is 
described by 2 s — 1 real parameters. Additionally, one measures correlations between 
2, 3, N subsystems (if none of the subsystems is measured, no information is gained). 
This gives (2 s — 1 + 1)^ — 1 = 2^ — 1 independent real parameters. Thus, we have 
shown that the number of parameters obtained from joint and local measurements 
coincide. We see it as an argument that this number of parameters should completely 
specify a state of the system. Under this assumption, the models considered possess an 
intuitive feature that a physical state is equally well described by joint and individual 

% Pages 219-220 of Ref. gS]. In their notation, A = 2 N( - s - 2 \ v = n = 2 N and k is the number of rows 
in the complementarity table. 
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measurements. These are then just two different ways of accessing the same information 
about the system. The equality of the number of parameters obtained by joint and 
local measurements also means that the models satisfy Hardy's axiom about composite 
systems: the number of levels of the whole system is a product of number of levels of 
subsystems and the number of parameters specifying the unnormalized joint state is 
also a product of the number of such parameters for the subsystems [T7] . 

The complementary questions related to table ^ and similar tables for many two- 
level systems in the generalized theories reveal that the theories involve entanglement. 
One can recognize the first three questions of table ^ are just combinations of 
complementary questions for single systems, see ([!]). They are asked independently 
on every subsystem, i.e. the questions with the answer a± involve only function 
fi(x) and the questions with answer a<i involve only function f%{x). With them, all 
the complementary questions for single subsystems are already exhausted. The same 
argument applies to any complementarity table of higher level theories. Since for any 
such table related to many black boxes the maximal number of rows is greater than 
the number of rows of the table for a single system, there are complementary questions 
involving relational properties of functions encoded in different black boxes, such as e.g. 
the question of the value of /i(0) © /^(l) and /i(0) © /i(l) © /a(0). These questions 
cannot be answered by systems in a product state and we conclude that entanglement 
must be present in such models. 

6. Experimental consequences 

We give two experimental consequences of the generalized theories that differ from 
predictions of standard quantum theory of a single two-level system. Note that if 
the experimenter has access to generalized states, evolutions and measurements it is 
clear that standard quantum theory could be refuted. It is more realistic however to 
study if the other models can be identified by looking only at the data gathered in 
quantum measurements. A reason for this is that we now only know how to build 
apparatuses corresponding to quantum measurements. Furthermore, one can imagine 
that there is in Nature a source emitting states of generalized theories whereas we are 
still restricted to quantum measuring devices. Therefore, we make here an assumption 
that experimentalists have access only to measurements allowed by standard quantum 
mechanics (on the Bloch sphere) whereas states and evolutions obey generalized theories 
(on higher dimensional spheres). 

The first consequence is a change of purity of an evolving closed system. When the 
system represented by a vector in a higher dimensional Bloch sphere evolves in time, 
the projected vector onto the standard two-sphere will in general change its length 
indicating "decoherence" and "recoherence" in the effective quantum state description. 
These effects would be present even when the system is closed and can be considered as 
isolated from environment according to all means of standard quantum theory. 

Second, we present a gedanken experiment which tests a dimension of the sphere 
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of states. Consider a scenario in which there are grounds to assume a source prepares 
random states from the entire higher dimensional Bloch ball (also mixed states) in such 
a way that the mean value of measurement along some x axis can be found for every 
random state. For example, the source is slowly randomly evolving such that within a 
short time interval the states emitted are basically the same, but if one waits a longer 
time and then measures again, the observed state will be unrelated to the previously 
observed one. The frequency with which a mean (x) occurs, f((x)), is proportional 
to the number of states giving rise to this particular value of (x), which is related to 
the projection of the state vector on the x axis. Since the higher the dimension of the 
sphere the more states have the mean (x) close to zero, the shape of f((x)) reveals the 
dimension. We now develop this idea quantitatively. 

To make an illustration, we first describe how to distinguish between a theory in 
which all the states are within a disk (real quantum theory) and standard (complex) 
quantum theory having a three-dimensional ball of allowed states. If the state space is a 
disc, a random state is distributed with probability density dp(x, y) = dxdy/TrR 2 , where 
R is the radius of the disc. The frequency of observation of the average value m in a 
measurement of x is related to the length of the chord perpendicular to the x axis which 
crosses the axis at point m, F 2 (m) = 2 f Q R ~ m = 2y/ ^^ m2 . If the state space is a 
ball, a random state is distributed with probability density dp(x,y, z) = dxdydz/^nR 3 , 
and the frequency of observation of the average value m is now related to the area 

2 

of the disc orthogonal to which crosses the axis at point m, -F 3 (m) = / r 3 , 

where r = \/R? — m 2 is the radius of the disc. In general, for a state space which is a 
sphere in D dimensions, a random state is distributed according to probability density 
dp(xi, . . . , Xd) = dxi . . . dxr)/V£)(R), where Vd(R) = r{D/2+i) * s ^ e vorume °f the 
sphere embedded in D dimensions and T(x) is the gamma function. The frequency of the 
average value m is given by the ratio of volumes Fo(m) = V y D ^ with r = y/R 2 — m 2 . 
Putting in the explicit formulae for the volumes gives 

rw n 1 0R 2 -m 2 )^ 

where f3(x,y) = is the Euler beta function and we used T(l/2) = ^pn. Fig. |ij 

shows Fo(m) for various D and R — 1. Note that in principle D does not even have to 
be an integer. 

If one measures not along a single direction, but along d orthogonal directions, 
the immediate generalization of the frequency formula ^ reads Fd{itii, ■ ■ ■ , m^) = 
V y D (fy with r = \/R 2 — m\ — ... — m 2 d . This can be useful if a random state is not 
sampled from spherically symmetric space, providing a way to distinguish even more 
general models than those studied here. As an illustration, consider first a single x 
measurement and states sampled from a disc. We already know the distribution of m 
is F 2 (m) = 2 ^ R2 ^ m2 . The same distribution is obtained for the state space which is a 
half disc cut at the x axis, because both the probability density for state distribution 
and the probability for the mean value equal to m are half those for the disc space and 
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Figure 2. Detecting dimension of state space with a random sampler. Assuming that 
states are represented by vectors within higher-dimensional sphere, sampling them 
randomly in such a way that for each state the average value, m, along some direction 
x can be measured, provides a way to find the dimension. The dimension can be read 
from the histogram of m. The plot shows the histogram for three dimensions, D = 2, 
3, and 7. Generally, after measuring the frequency of the average values one finds the 
dimension from the fit of the curve Q. 

their contributions cancel out in the fraction. Clearly, measurement along x and y could 
distinguish these two cases. 

7. Conclusions 

In conclusion, we have introduced a hierarchy of theories describing systems with 
limited information content, which contains classical and quantum mechanics as special 
cases. The order parameter of the hierarchy is the number of complementary questions 
about the properties of Boolean functions the systems described by the theory can 
experimentally answer. Typical quantum features such as irreducible randomness and 
complementarity inevitably occur in the theories. We consider a physical system able 
to encode the answer to any one of the complementary questions, and assume there is a 
measuring device which can reveal this information. While the appropriate measurement 
will reveal the answer to the selected question, the complementary measurements must 
reveal no information whatsoever — the readout has to give a completely random answer 
[22] • Further, since the information content of the system is fundamentally limited to 
one bit, no underlying hidden structure (in the form of hidden variables) is possible, and 
the results are irreducibly random. As a final remark, we note that we gave examples 
of generalized theories which share some essential features with quantum mechanics but 
nevertheless differ from it. Intriguingly, this perhaps suggests that either Nature admits 
additional conceptual ingredients that single out quantum theory from the more general 
class [20] or the alternatives are also realized in some domain that is still beyond our 
observations. 
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